A PDE Based Approach to Multidomain Partitioning and Quadrilateral Meshing
نویسندگان
چکیده
In this paper, we present an algorithm for partitioning any given 2d domain into regions suitable for quadrilateral meshing. It can deal with multi-domain geometries with ease, and is able to preserve the symmetry of the domain. Moreover, this method keeps the number of singularities at the junctions of the regions to a minimum. Each part of the domain, being four-sided, can then be meshed using a structured method. The partitioning stage is achieved by solving a PDE constrained problem based on the geometric properties of the domain boundaries.
منابع مشابه
A Geometry-aware Data Partitioning Algorithm for Parallel Quad Mesh Generation on Large-scale 2D Regions
We develop a partitioning algorithm to decompose complex 2D data into small simple subregions for effective parallel quad meshing. We formulate the partitioning problem for effective parallel quad meshing as a quadratic integer optimization problem with linear constraints. Directly solving this problem is expensive for large-scale data partitioning. Hence, we suggest a more efficient two-step a...
متن کاملQuad-layer: Layered Quadrilateral Meshing of Narrow Two-dimensional Domains by Bubble Packing and Chordal Axis Transformation
This paper presents a computational method for quadrilateral meshing of a thin, or narrow, two-dimensional domain for finite element analysis. The proposed method creates a well-shaped single-layered, multi-layered, or partially multi-layered quadrilateral mesh. Element sizes can be uniform or graded. A high quality, layered quadrilateral mesh is often required for finite element analysis of a ...
متن کاملAutomated Conversion of 2D Triangular Mesh into Quadrilateral Mesh with Directionality Control
This paper proposes an automated quadrilateral meshing technique based on the conversion of triangular meshes. Given a triangular mesh and a vector eld representing the desired directionality of quadrilateral elements, our new approach generates a well-shaped and well-aligned quadrilateral mesh. In the approach, the values of three scalar functions are rst calculated for each pair of adjacent t...
متن کاملAutomated Structured All-Quadrilateral and Hexahedral Meshing of Tubular Surfaces
High-quality quadrilateral and hexahedral meshes of tubular structures are useful for many CAD and CAE applications in medical and industrial environments. In this paper, we propose an automated structured meshing strategy for tubular surfaces that possess multiple branches and n-furcations. From a given triangulated mesh, a centerline is extracted and individual branches are identified based o...
متن کاملImage Restoration Using A PDE-Based Approach
Image restoration is an essential preprocessing step for many image analysis applications. In any image restoration techniques, keeping structure of the image unchanged is very important. Such structure in an image often corresponds to the region discontinuities and edges. The techniques based on partial differential equations, such as the heat equations, are receiving considerable attention i...
متن کامل